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© A device and method for counting bit errors in 
the received signal in digital communication, and a 
device and method for judging whether received 
signal is aural signal or control signal and for output- 
ting identification signal, the number of errors, and 
decoded signal. Generally in bit error counters, there 
is a problem that an exact error rate cannot be 
calculated if an error that is incorrectable is included 
in a decoded signal. To overcome the problem, a 
status monitoring unit (22) is provided, which outputs 
a predetermined error rate utilizing information in the 
decoding process if an error is included in the de- 



coded signal. Further, an error detection unit (28) is 
provided, which outputs a predetermined error rate if 
an error is included in the decoded signal. In iden- 
tification devices, there is a problem that signal 
cannot be identified if an error that is undetectable is 
included, because the kind of the input signal is 
identified based on the result of error detection. To 
solve this problem, a signal identification unit (1206) 
is provided, which identifies the input signal based 
on the error detection result, the decoding result, 
and the number or errors. 
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TECHNICAL FIELD 

The present invention relates to a device for 
and a method of counting the number of bit errors 
in a reception signal in digital communication, and, 
more particularly, relates to a device for and a 
method of identifying whether a reception signal is 
a speech signal or a control signal and outputting 
an identification signal, a decoded signal, and the 
number of bit errors counted. 

BACKGROUND ART 

For TDMA digital mobile communication, a 
transmission system is used which transmits dif- 
ferent signals such as a speech signal and a 
FACCH (Fast Associated Control Channel) signal, 
which is a kind of a control signal with use of the 
same data region of a channel. These two kinds of 
the signals are the same in the numbers of total 
bits, but different from one another in the method 
of error correction or error detection. The speech 
signal or the FACCH signal is transmitted from a 
transmission side in accordance with the conditions 
of the use thereof. However, a flag is not transmit- 
ted to identify whether a transmission signal is the 
speech signal or the FACCH signal. A reception 
side is accordingly needed to judge whether a 
transmitted signal is the speech signal or the 
FACCH signal. 

The following describes the configuration of a 
prior art signal identifier device. 

The prior art signal identifier device comprises 
an error correcting/decoding part for processing 
speech signal, an error detecting/decoding part for 
processing speech signals, an error correct- 
ing/decoding part for control signals, and an error 
detecting/decoding part for control signals. The er- 
ror correcting/decoding part for speech signals em- 
ploys a decoding method for error correction codes 
used in encoding part or all of the speech signals 
at the transmission side. The error correct- 
ing/decoding part for control signals employs a 
decoding method for an error correction codes 
used in encoding part or all of control signals on 
the transmission side. The error detecting/decoding 
part for speech signals or for control signals uses a 
detection method corresponding to respective error 
detection codes applied at the transmission side. 

In the following, there will be described the 
operation of the prior art signal identifier device. A 
transmission signal from the transmission side is 
first received. The received transmission signal is 
entered into the error correcting/decoding part for 
processing speech signals and into the error cor- 
recting/decoding part for processing control sig- 
nals. The reception signal entered is decoded in 
response to the decoding methods of the respec- 



tive error correcting/decoding parts, and is output- 
ted as decoded signals. The decoded output sig- 
nals are entered into the error detection decoder 
parts. On the basis of the error detection code 

5 applied at the transmission side, it is inspected 
whether or not each decoded signal contains partly 
or wholly any bit errors, and a correct/false signal 
is generated. The signal identifier device herein 
receives the decoded signals and the correct/false 

10 signals and compares errors in the correct/false 
signals and regards, as the transmitted signal, the 
correct/false signal in which no error is detected 
and outputs the decoded signal and the identifica- 
tion signal of that signal. 

15 Although there is found no adequate reference 
for the signal identifying system a detailed descrip- 
tion for the error detection code can be found in 
"Encoding Theory" written by Hiroshi Miyagawa, 
Yoshiro Iwadare, and Hideki Imai, published by 

20 (joint-stock company) Shokodo Co.,Ltd. A set of 
two devices, each of which has been disclosed in 
"Japanese Laid-Open Patent Publication (A) No.60- 
144038 titled as A Digital Signal Transmission Sys- 
tem, Matsushita Electric Industry (Co.,Ltd.), Keishi 

25 Matsuya" are applicable to the signal identifier 
device. 

The following describes a bit error counter de- 
vice in transmitter/receiver equipment for use in 
digital communication. A digital communication 

30 system is recently proposed, in which an original 
signal is rendered to convolution encoding at the 
transmission side and is then transmitted to the 
reception side as a transmission signal, and further 
at the reception side a reception signal is Viterbi- 

35 decoded. The transmission system enables the 
number of bit errors to be counted from a main 
signal itself such as a speech signal and an image 
signal without transmitting a known signal from the 
transmission side to the reception side, thereby a 

40 receiver can determine the transmission quality of 
a transmission channel based on the number of bit 
errors counted. 

The following describes a prior art bit error 
counter device with use of convolutions codes and 

45 a Viterbi codes. 

First, the configuration of the prior art bit error 
counter device is described. The transmission side 
of the prior art bit error counter device is formed 
by an error correcting/encoding part. The reception 

so side of the prior art bit error counter device com- 
prises an error correcting/decoding part, a delay 
part, a re-encoding part, and a comparator part. 
The error correcting/encoding part and the re-en- 
coding part are adapted to carry out convolutional 

55 encoding of input signals, and the error correct- 
ing/decoding part is adapted to carry out Viterbi- 
decoding of the convolution encoded input signal. 
The delay part serves to delay the time of the input 
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signal until it is processed by the error correct- 
ing/decoding part and the r -encoding part and is 
entered into the comparator part. The comparator 
part compares the two input signals, and counts a 
difference of bit numbers therebetween. 

The error correcting/encoding part of the trans- 
mission side carries out convolutional encoding of 
original input signals and outputs transmission sig- 
nals. The reception side receives the transmission 
signals and transfers them to the delay part and 
the error correcting/decoding part. The error cor- 
recting/decoding part Viterbi-decodes the received 
input signals and outputs decoded signals. The re- 
encoding part receives the decoded signal and 
convolution-encodes the same, and further outputs 
a re-encoded signal. The comparator part com- 
pares for every bit a delayed reception signal 
which is delayed in the delay part with the re- 
encoded signal and counts the number of differ- 
ence bits therebetween and further calculates and 
outputs a bit error rate. 

Such a technique is disclosed, for example, in 
the following reference: QUALCOM company, 
Technical Data Sheet "Q0256 K = 7 MULTICODE 
RATE VITERBI DECODER" (1990-6) p.13, 15- 16 

The prior art signal identifier device however 
suffers from a difficulty that it is informed only of a 
result of the error detection, and it fails to identify 
whether the transmitted signal is a speech signal or 
a FACCH signal when any bit error is detected in 
both of the speech signal and the FACCH signal or 
when an error, which exceeds the detection capa- 
bility of the error detection code, is produced. Such 
situation includes, for example, a case where a bit 
error is produced in any fraction of a speech signal 
other than an object to be error-corrected and 
encoded or inversely in a case where a bit error is 
produced only in the error detection code and in 
the object to be error detected and encoded. 

Further, the prior art bit error counter device 
assumes that no error is produced in the decoded 
signal, and compares the decoded signal with a 
reception signal with the former signal taken as a 
reference. The device therefore executes the same 
processing even through a bit error is produced in 
the decoded signal, and fails to estimate an exact 
bit error rate. 

Accordingly, an object of the present invention 
is to provide a signal identifier device capable of 
accurate signal identification with use of an error 
detection result of each signal and of the number 
of the bit errors. 

It is another further object of the present inven- 
tion to provide a bit error counter device for output- 
ting a preset bit error rate when a bit error is 
produced in the decoded signal. 



DISCLOSURE OF THE INVENTION 

A first invention mad to solve the above de- 
scribed problem provides, at a transmission sid , 

s an error correcting/encoding part for convolution- 
encoding an original signal and outputting a trans- 
mission signal in a transmitter/receiver equipment 
for digital communication between the transmission 
side and the reception side. 

io A first aspect of the invention further provides, 
at the reception side, an error correcting/decoding 
part for executing Viterbi-decoding of a con- 
volutional code for a reception signal as the trans- 
mission signal is received, and outputting a de- 

75 coded signal, and further, when upon updating a 
path memory in the process of Viterbi-decoding the 
number of past histories to be recorded in the path 
memory exceeds a set threshold, generating an 
overflow signal for indication of such an excess, 

20 and a state monitoring part for generating a switch- 
ing instruction signal when the number of the over- 
flow signals produced in a preset time interval 
exceeds a set value. The invention further provides 
a switching part for outputting the decoded signal 

25 as is when no switching instruction signal is applied 
from the state monitoring part, and outputting a set 
bit error rate when the switching instruction signal 
is applied, a re-encoding part for outputting a re- 
encoded signal of the output from the switching 

30 part by using a convolutional encoding, a delay 
part for delaying the reception signal and output- 
ting a delayed reception signal matched with the 
re-encoded signal in timing, and a comparator part 
for comparing the re-encoded signal and the de- 

35 layed reception signal with each other to count the 
number of bit errors, and estimating a bit error rate 
on the basis of the total number of inputs and 
outputting the same. 

To further achieve the objects of the present 

40 invention, a second aspect of the invention pro- 
vides, at a transmission side, an error detection 
code estimation part for estimating an error detec- 
tion code from an original signal for each preset 
period, and an error correcting/encoding part for 

45 rendering the original signal and the error detection 
code to convolutional encoding (or block encoding) 
and outputting a transmission signal in the trans- 
mitter/receiver equipment for digital communication 
between a transmission side and a reception side. 

so A second aspect of the invention provides, at a 
reception side an error correcting/decoding part for 
decoding a convolutional code (or decoding a block 
code) in a reception signals as said transmission 
signal is received an error detection part for decod- 

55 ing the error detection code on the basis of an 
output from the error correcting/decoding part and 
outputting a decoded signal, and further outputting 
an error detection signal when any error is de- 
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tected, and a switching part for outputting the de- 
coded signal as it is when no error detection signal 
is outputted from the error detector part while out- 
putting a preset bit error rate when any error detec- 
tion signal is outputted form said error detector 
part. The invention further includes a re-encoding 
part for convolution-encoding (or block encoding) 
again the decoded signal from the switching part 
and outputting a re-encoded signal, a delay part for 
delaying the reception signal and outputting a de- 
layed reception signal matched with the re-en- 
coded signal in timing, and a comparator part for 
comparing the re-encoded signal and the delayed 
reception signal with each other to count the num- 
ber of bit errors, and estimating a bit error rate 
from the total number of inputs and outputting the 
bit error rate. 

A third aspect of the invention manifests a 
signal identifier device according to the present 
invention, which is to be provided on a receiver 
apparatus in a transmitter/receiver equipment for 
use in digital communication, the receiver appara- 
tus being interconnected with a transmitter appara- 
tus in the transmitter/receiver equipment through a 
wire or radio means. 

The following discloses only a reception side 
with the description of the transmission side omit- 
ted. 

The receiver apparatus comprises three princi- 
pal parts including a speech signal processing part, 
a control signal processing part, and a signal iden- 
tifying part as processing means; 
the speech signal processing part comprising 

an error correcting/decoding part for receiving 
a reception signal and outputting a decoded signal; 

an error detector part for receiving the de- 
coded signal and outputting an error detection sig- 
nal; 

a re-encoding part for receiving the reception 
signal and outputting a re-encoded signal; 

a delay part for receiving the reception signal, 
and delaying the reception signal by the time the 
reception signal received by the error correct- 
ing/decoding part is processed by the error detec- 
tor part and the re-encoding part and outputting a 
delayed reception signal, and 

a comparator part for receiving the delayed 
reception signal and the re-encoded signal and 
outputting the number of errors, 
the control signal processing part comprising 

an error correcting/decoding part for receiving 
the reception signal and outputting a decoded sig- 
nal; 

an error detector part for receiving the de- 
coded signal and outputting an error detection sig- 
nal; 

a re-encoding part for receiving the decoded 
signal and outputting a re-encoded signal; 



a delay part for receiving th rec ption signal 
and outputting the reception signal by th time the 
reception signal received by the rror corr ct- 
ing/decoding part is processed by the error detec- 
5 tor part and the re-encoding part; and 

a comparator part for receiving the delayed 
reception signal and the re-encoded signal and 
outputting the number of errors, and 
the signal identifier part comprising 
10 an input part for inputting the error detection 

signal, the decoded signal, and the number of bit 
errors from the speech signal processing part and 
further inputting the error detection signal, the de- 
coded signal, and the number of bit errors from the 
T5 control signal processing part; 

a judgment part for judging whether the recep- 
tion signal is a speech signal or a control signal; 
and 

an output part for outputting an identification 
20 signal, the decoded signal, and the number of bit 
errors. 

A fourth aspect of the invention manifests a 
signal identifier device of the present invention, 
which is to be provided on the receiver apparatus 

25 of the transmitter/receiver equipment for use in 
digital communication, the transmitter apparatus 
and the receiver apparatus of the transmit- 
ter/receiver equipment being interconnected with 
each other through a wire or radio means. 

30 In what follows, there will be described only the 

reception side without disclosing the transmission 
side. 

The receiver apparatus comprising three princi- 
pal parts such as a speech signal processing part, 
35 a control signal processing part and a signal iden- 
tifier part as processing steps; 
the speech signal processing part comprising 

an error correcting/decoding part for receiving 
a reception signal and outputting a decoded signal 
40 and an overflow signal; 

a state monitoring part for receiving the over- 
flow signal and outputting a switching instruction 
signal; 

a switching part for receiving the switching 
45 instruction signal and the decoded signal and out- 
putting the switching instruction signal, the de- 
coded signal, and the number of bit errors; 

a re-encoding part for receiving the decoded 
signal outputted from the switching part and output- 
50 ting a re-encoded signal; 

a delay part for receiving the reception signal 
and delaying the reception signal by the time the 
reception signal entered into the error correct- 
ing/decoding part is processed by the state moni- 
55 taring part, the switching part, and the re-encoding 
part, and outputting a delayed reception signal; and 

a comparator part for receiving the delayed 
reception signal and the re-encoded signal and 
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outputting the number of bit errors, the control 
signal processing part comprising 

an error correcting/decoding part for receiving 
a reception signal and outputting a decoded signal 
and an overflow signal; 

a state monitoring part for receiving the over- 
flow signal and outputting a switching instruction 
signal; 

a switching part for receiving the switching 
instruction signal and the decoded signal, and out- 
putting the switching instruction signal, the de- 
coded signal, and the number of bit errors; 

a re-encoding part for receiving the decoded 
signal outputted from the switching part and output- 
ting a re-encoded signal; 

a delay part for receiving the reception signal 
and delaying the reception signal by the time the 
reception signal entered into the error correct- 
ing/decoding part is processed by the state moni- 
toring part, the switching part, and the re-encoding 
part, and outputting a delayed reception signal; and 

a comparator part for receiving the delayed 
reception signal and the re-encoded signal and 
outputting the number of bit errors; 
the signal identifier part comprising 

an input part for receiving the switching in- 
struction signal, the decoded signal, and the num- 
ber of errors from the speech signal processing 
part and further receiving the switching instruction 
signal, the decoded signal, and the number of 
errors; 

a judgment part for judging whether the recep- 
tion signal is the speech signal or the control 
signal; and 

an output part for outputting an identification 
signal yielded as a result of the judgment, the 
decoded signal, and the number of errors. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG.1 is a block diagram illustrating the function 
of a first embodiment of a bit error counter 
device; 

FIG. 2 is a flowchart illustrating the operation of 

an error correcting/encoding part; 

FIG. 3a is a flowchart illustrating the operation of 

the error correcting/decoding part; 

FIG.3b is a flowchart illustrating the operation of 

step 1 of the error correcting/decoding part; 

FIG.3c is a flowchart illustrating the operation of 

step 1 of the error correcting/decoding part; 

FIG. 3d is a flowchart illustrating the operation of 

step 2 of the error correcting/decoding part; 

FIG.3e is a flowchart illustrating step 3 of the 

error correcting/decoding part; 

FIG.3f is a flowchart illustrating the operation of 

step 4 of the error correcting/decoding part; 



FIG.3g is a trace diagram and a view exemplar- 
ily illustrating th operation state of Viterbi-de- 
coding; 

FIG. 4 is a flowchart illustrating the operation of a 
5 state monitoring part; 

FIG.5 is a flowchart illustrating the operation of a 
switching part; 

FIG.6a is a detailed functional block diagram 
illustrating the operation of a delay part; 
w FIG. 6b is a flowchart illustrating the operation of 
the delay part; 

FIG. 7a is a flowchart illustrating the operation of 
a comparator part; 

FIG. 7b is a flowchart illustrating the operation of 
75 the comparator part; 

FIG. 8 is a block diagram illustrating the function 
of a second embodiment of the bit error counter 
device; 

FIG. 9 is a flowchart illustrating the operation of 
20 an error detecting code estimation part; 

FIG.1 0 is a flowchart illustrating the operation of 
an error detector part; 

FIG.1 1 is a flowchart illustrating the operation of 
the error detector part; 
25 FIG.1 2 is a block diagram illustrating the func- 
tion of a first embodiment of a signal identifier 
device; 

FIG.1 3 is a flowchart illustrating the operation of 
a re-encoding part for control signals; 

30 FIG.1 4 is a flowchart illustrating the operation of 
a signal identifying/processing part; 
FIG.1 5 is a flowchart illustrating the operation of 
an error detector part for control signal; 
FIG. 16 is a block diagram illustrating the func- 

35 tion of a second embodiment of the signal iden- 
tifier device; and 

FIG.1 7 is a flowchart illustrating the operation of 
a switching part of the signal identifier device. 

40 BEST MODE FOR EXEMPLIFYING THE INVEN- 
TION 

In the following description of the present in- 
vention, variables i, m, n, and k are assumed to be 

45 an integer, respectively, and nl to be a restriction 
length ("restriction length" herein implies the num- 
ber of bits of input information that affects encoded 
bits of output signals) is assumed. It is herein 
assumed that these variables are adjustable, suited 

so for standard specifications. To the present embodi- 
ment described below, the standard specification of 
IS54 of TIA of USA will be applied. It is further 
assumed that denotes a multiplication operator, 
7" a division operator, and "e" an exclusive OR 

55 operator. 

In what follows, there is described a bit error 
counter d vice. 
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FIG.1 is a functional block diagram illustrating 
the function of a bit error counter device of th first 
embodiment of the present invention. The bit error 
counter devic is to be provided on a transmitter 
apparatus 1 0 and a receiver apparatus 20 of trans- 
mitter/receiver equipment for use in digital commu- 
nication, the transmitter apparatus 10 and the re- 
ceiver apparatus 20 being interconnected with each 
other through a wire or radio means. 

The transmitter apparatus 10 comprises an er- 
ror correcting/encoding part 11 for receiving an 
original signal S10 and outputting a transmission 
signal S11. 

The receiver apparatus 20 comprises: 

an error correcting/decoding part 21 for receiv- 
ing a reception signal S20 and outputting a de- 
coded signal S21a and an overflow signal $21 b; 

a state monitoring part 22 for receiving the 
overflow signal S2lb and outputting a switching 
instruction signal S22; 

a switching part 23 for receiving the switching 
instruction signal S22 and the decoded signal S21a 
and outputting the decoded signal S21a and the bit 
error rate S23a; 

a re-encoding part 24 for receiving the de- 
coded signal S21a outputted from the switching 
part 23 and outputting a re-encoded signal S24; 

a delay part 26 for receiving the reception 
signal S20 and outputting a delayed reception sig- 
nal S26; and 

a comparator 25 for receiving the delayed re- 
ception signal S26 and the re-encoded signal S24 
and outputting the bit error rate S25. 

In what follows, there is exemplarily described 
the detailed construction or the operation of the 
respective parts, referring to the attached 
flowcharts. 

The transmitter apparatus 10 is first described. 

The error correcting part 11 comprises an ini- 
tializing part for executing initialization of a com- 
putation region for executing convolution-encoding 
of the input original signal S10, and a convolution- 
encoding part for convolution-encoding the input 
original signal S10 and outputting the transmission 
signal S11. Successively, the operation of the error 
correcting/encoding part 11 is exemplarily de- 
scribed by reference to the flowchart of FIG.2. 

A data format of the input signal is assumed to 
be a0(1 ), a0(2), .... a0(n), and a data format of the 
output signal to be a1(1), a2{1), a1(2), a2{2), a1- 
(n), a2(n). 

In the first place, a0(-4), a0(-3), a0(-2), a0(-l), 
a0(0) are initialized (step 201). 0 (zero) is entered 
usually for initialization. Step 203 is repeated in the 
range of 1^n. i is assumed to have been ren- 
dered to initial setting. In step 203, a0(i) is inputted 
to calculate 



a1 (i) = a0(i)®a0(i-1 )©a0(i-3)©a0(i-5), 

a2(i) = a0(i)ea0(i-2) a0(i-3)ea0(i-4)©a0(i-5) l 

and outputs a1 (i), a2(i). Thereafter, i is incremented 

5 by + 1 and the operation advances to step 202. In 
step 202, if i£n is judged, then the like processing 
is repeated, while i>n is judged to be satisfied, 
then the processing is completed, a denotes an 
exclusive OR operation. 

10 In the receiver apparatus 20, the error correct- 
ing/decoding part 21 comprises an initializing part 
for initializing data required for Viterbi-decoding, an 
input part for receiving the reception signal S20, a 
step 1 for branch metric operation, ACS operation, 

T5 path information determination, overflow control of 
a path memory, a step 2 for executing path conver- 
gence when the path memory is judged not to 
overflow, a step 3 for outputting the overflow signal 
S21a when the path memory is judged to overflow, 

20 a maximum likelihood metric estimating part for 
estimating a maximum likelihood metric, a step 4 
for determining a decoded value, and an output 
part for outputting the decoded signal S21a. Suc- 
cessively, there is exemplarily described the opera- 

25 tion of the error correcting/decoding part 21 with 
reference to the flowcharts of FIGs.3a, 3b, 3c, 3d, 
3e, and 3f. A trellis diagram and Viterbi-decoding 
cited in the present description are exemplarily 
illustrated in FIG.3g. 

30 In step 301 , there are set i = 1 , t = 2, s2(im) = 0, 

j = 0, PM(im,1) = im (0£im£2 n1_1 -1 is assumed.) for 
initialization. Then, al'(i), a2'(i) are inputted (step 

302) , and m£2 nH1 -1is judged to be satisfied (step 

303) . If m^2 n, ' 1 -1 is judged to be satisfied, then s1- 
35 (m) = s2(m) is set (step 304) while if m<2 n, " 1 -1 is 

judged to be satisfied, then the processing is com- 
pleted. 0^im^2n n,-1 -1 is assumed as described 
above, and im has previously been initialized to 0 
and is incremented by + 1 when step 303 is com- 

40 pleted. Successively, there will be described the 
operation of the step 1 which executes branch 
metric operation, ACS operation, path information 
determination with reference to the flowcharts of 
FIGs.3b and 3c. Step 305 is to execute the branch 

45 metric operation, i.e., execute equations given be- 
low 

x = a1 '(i)©b1 (m.kO) + a2'(i)©b2(m,k0) 
y = a1 f (i)©b1 (m.ki ) + a2'(i)©b2(m,k1 ) 

50 

which is to calculate a Hamming distance (branch 
metric) between input signals a1'(i), a2*(i), and 
branch metrics b1(m,k0), b2(m,k0), bl(m f kl). b2- 
(m,k1). In this case, the calculation may be of the 
55 sum of products type. Steps 306 to 308, and step 
312 are those of executing ACS (Add Compare 
Select) operation. First at step 306, a present 
branch metric (x,y) is added to a previous branch 
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metric (s1 (k0),s1 (k1 )). The proc ssing just-m n- 
tioned is xecuted by quations given below. 

$ x = s1(k0) + x 
Sy = s1(k1) + y 

Successively, s x and Sy calculated in step 306 
are compared (step 307), and if s^Sy is judged to 
be satisfied, then s2(m) = Sx is set in step 308, 
while if s^Sy is judged, then s(m) = Sy is set in step 
312. Steps 309 to 311, and steps 313 to 315 are 
those of achieving the path information determina- 
tion. First, after step 308 is completed, a survivor 
kO (there remains only one path reaching the re- 
spective states) is inserted into a path memory 
PM(m,t)(step 309), and PM(k0,im) is inserted into a 
work memory WM(m,im) in the range of 1^im£t-1 
(steps 310 and 311). In contrast, after step 312 is 
completed, a survivor k1 is inserted into the path 
memory PM(m,t)(step 313), and PM(k1,im) is in- 
serted into the work memory WM(m,im) in the 
range of l^im^t-1 (steps 314 and 315). Herein, im 
has previously been initialized to 1 , and after steps 
310 and 314 are done it is incremented by +1. 
Successively, in the ranges of 0SimS2 n1 ~ t (step 
316) and of 1£i£M, PM(im,it) = WM(im,it) is ex- 
ecuted (step 318). Herein, im and it have pre- 
viously been initialized to 1, and after step 316 or 
317 is done, they are incremented by +1. ft should 
be noted that, though in the step 1 the processing 
was done with use of the exclusive OR operation, 
the same effect could be expected with use of the 
operation of the sum of products. In that case, in 
step 305, there are calculated 

x = a1 f (i)xb1 (m.kO) + a2'(i)x b2(m,k0) 
y = a1 , (i)xb1 (m,k1 ) + a2'(i)x b2(m,k1 ). 

Further, in step 307, s^s y is judged to be 
satisfied, and if it is so, when the processing ad- 
vances to step 308, while if Sx<s y is judged, then 
the processing advances to step 312, and there- 
after the same processing is repeated. 

Successively, in step 319 (shown in FIG.3a), 
t = t + 1 is executed, and t£m1 is judged to be 
satisfied (step 320). If t<ml is judged, then the 
step 2 is executed, while t£ml is judged, then the 
step 3 is executed. Herein, ml denotes a path 
memory length. 

Successively, there will be described the op- 
eration of the step 2 in which oath convergence is 
executed after the path memory is judged not to 
overflow with reference to the flowchart of FIG. 3d. 
This is the case where the path memory is judged 
not to overflow in step 320. More specifically, in the 
range of iSm^'M, an equation 

PM(m,1) = PM(0,1) 



is judged (step 321), and if all of the aforem n- 
tioned equations are satisfied, step 323 to 330 ar 
executed, whil if even any one of the aforemen- 

5 tioned equations is not satisfied, the processing is 
terminated. Steps 323 to 330 are described below. 
Step 323 is a step for determining a decoded 
value, in which PM(0,1)£2 n1 ~ 2 is judged to be satis- 
fied (step 323), and if PM(0,1£2 n1 ~ 2 is judged to 

10 be satisfied, then 1 is inserted into a0'(j) (step 324), 
while PM(0,l)<2 n1 " 2 is judged to be satisfied, then 
0 is inserted into a0'(j) (step 325) to determine a 
decoded value a0'(j). j is incremented by + 1 (step 
326). Successively, there will be described steps 

75 327 to 329 where processing is made of shifting 
the path memory. An equation PM(m,it) = PM- 
(m,it + 1) is executed (step 329) within the range of 
0^m£2 nl-l -1 (step 327) and within the range of 
iSitSH (step 328). And t=M is executed (step 

20 330), and the processing returns to step 321 for the 
identical processing to those described above. 

In the following, there is described the opera- 
tion of a step 4 with reference to the flowchart of 
FIG.3e, in which step 4 the overflow signal S21a is 

25 outputted after the path memory is judged to over- 
flow. In step 320 the path memory is judged to 
overflow, and the overflow signal S21a is outputted 
(step 331). Steps 332 to 335 are to evaluate a 
maximum likelihood metric. There is first executed 

30 initialization M mt =0, S min = s1(0) to evaluate the 
maximum likelihood metric (step 332). Then, s1(m)- 
<S min is judged (step 334) to be satisfied within the 
range of 1*m^2 n1_1 -1 (step 333), and if it is judged 
to be so, then M m1 =m, S min = s1(m) is executed 

35 (step 335), while it not so, then the processing 
returns to step 333. Further, when m>2 n1 ~ 1 -1 is 
judged to hold in step 333, then the processing 
advances to step 336. Steps 336 to 338 are those 
of determining a decoded value. In step 336, PM- 

40 (M m1 ,l)£2 n1 ~ 2 is judged to be satisfied, and if it is 
judged to be so, then 1 is inserted into a0'(j) (step 
337), while if PM(M mt ,1)<2 nl " 2 is judged to be satis- 
fied, then 0 is inserted into a0'(j)(step 338). Further, 
in step 339 j=j + 1 is set Successively, there will 

45 be described steps 340 to 342 to execute the 
processing of shifting the path memory. This is to 
execute the identical processing to that of steps 
327 to 329. More specifically, an equation PM- 
(m,it) = PM(m,it + 1) is executed (step 342) in the 

50 range of O^m^ 01 " 1 ^ (step 340) and in the range 
of 1£itSt-1 (step 341). Further, t = t-1 is set (step 
343), and the processing is terminated. 

Successively, in step 344 (illustrated in 
FIG.3a) i = i + 1 is set, and i>n is judged to be 

55 satisfied (step 345). If i^n is judged to be satisfied, 
then the processing of from step 302 are repeated, 
while if i>n is judged, then the processing ad- 
vances to step 346 to evaluate a maximum likeli- 
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hood metric. The evaluation of the maximum likeli- 
hood metric is done in the same manner as the 
processing of from step 332 to step 335 (illustrated 
in FIG.3e). 

Successively, there will exemplarily be de- 
scribed the operation of the procedure 4 to deter- 
mine the decoded value with reference to the 
flowchart of FIG.3f. Within the range of j£n (step 
347), PM(M m1 ,it£2 n1 - 2 is judged to be satisfied 
(step 348). In this case, it varies in the range of 
1^it£n-(j-1) with respect to j at the time of starting 
of the procedure 4. If PM(M m1 ,it)£2 n1 ~ 2 is judged to 
be satisfied, then 1 is inserted into a0'(j) (step 349), 
while if PM(M m1 ,it)<2 n1 ~ 2 is judged to be satisfied, 
then 0 is inserted into a0'(j) (step 350). Further, 
j=j + 1, it = it + 1 are set (step 351), and the pro- 
cessing returns to step 347. If j>n is thereupon 
judged, then the processing is terminated. Further, 

in step 352 (illustrated in FIG.3a), aO'O) aO'(n) 

are outputted and the processing is terminated. 

The state monitoring part 22 comprises an 
overflow signal identifying part for judging whether 
or not the overflow signal S21b is inputted, and a 
switching instruction signal output part for monitor- 
ing the overflow signal S21b and outputttng a 
switching instruction signal S22. In the following, 
there will exemplarily described the operation of 
the state monitoring part 22 with reference to the 
flowchart of FIG.4. 

In the first place, 1 is substituted for i for 
initialization (step 401). Then, it is judged whether 
or not the overflow signal S21b is inputted from the 
error correcting/decoding part 21 (step 402), and if 
the overflow signal S21b is judged to be inputted, 
then a counter NOVF for the overflow signal S21b 
is incremented by + 1 (step 403), and in step 404 
the same processing is repeated until i>n is judged 
to be satisfied. If i>n is judged in step 404, then a 
set value which has been preset is compared with 
the counter NOVF (step 405). If the contents in the 
counter NOVF are judged to be greater than the 
set value, then 1 is inserted into the switching 
instruction signal EDF and a switching instruction 
signal EDF is outputted (step 406), and otherwise 0 
is inserted into the switching instruction signal EDF 
which is in turn outputted (step 407) to terminate 
the processing. 

The switching part 23 comprises a data input 
part for receiving the decoded signal S21a and the 
switching instruction signal S11, a decoded signal 
output part for outputing the decoded signal S21a, 
and a set value output part for outputing the set 
number of errors and the set error rate. Succes- 
sively, there will exemplarily be described the op- 
eration of the switching part 23 constructed as 
above with reference to the flowchart of FIG.5. 
First, the decoded signal S21a is inputted in the 
format of a0'(1), .... a0'(n), and the switching in- 



struction signal S22 EDF is inputted (step 501). and 
the foregoing switching instruction signal S22EDF 
satisfies EDF = 1 (step 502). With EDF = 0, th input 
decoded signal S21a is outputted intactly (step 
5 503), while with EDF = 1, there are outputted the 
number of errors and the bit error rate, which have 
been preset to between 0 and 50%, respectively 
(step 504). 

The re-encoding part 24 possesses the iden- 

w tical construction to that of the error correct- 
ing/encoding part 11, and is assumed to be means 
for re-encoding an input signal with the aid of the 
same encoding means as the error correct- 
ing/encoding part 11. 

T5 The delay part 26 comprises a delay counter 

initial value input part for inputting an initial value of 
the delay counter; a counter part for executing 
delay operation with the aid a counter; and a signal 
output part for outputting the reception signal S20. 

20 There will exemplarily described the operation of 
the delay part 26 with reference to the block dia- 
gram illustrating the detailed function of FIG.6a and 
to the flowchart of FIG.6b. 

In the first place, the reception signal S20 is 

25 inputted (step 601). Then, there is outputted a 
counter value which has been preset and cor- 
responds to the time to be delayed this time (step 
602), and the counter value is started (603). The 
counter value is a value to delay the reception 

30 signal S20 inputted into the delay part 26 by the 
time during which the reception signal S20 is pro- 
cessed through the error correcting/decoding part 
20, the state monitoring part 22, the switching part 
23, the re-encoding part 24, and the comparator 

35 part 25. Then, a clock signal is inputted (step 604), 
and the counter value is decremented only by one 
each time the clock signal is inputted (step 605). 
This repeated until the counter value gets 0 (zero) 
for execution of steps 604 and 605 (step 606). In 

40 step 606, if the counter value is judged to be 0 
(zero), then the counter part issues a control signal 
(step 607) to output the reception signal S20 (step 
608), and the processing is terminated. 

The comparator part 25 comprises a bit com- 

45 parator part for comparing the delayed reception 
signal S26 and the re-encoded signal S24 with 
each other for every bit, and bit error rate evalu- 
ation part for evaluating the error rate S25. Succes- 
sively, there will exemplarily be described the op- 

50 eration of the comparator part 25 with reference to 
the flowcharts of FIG. 7a and 7b. A data format 
when the delayed reception signal S26 is inputted 
is assumed to be 

55 aV(1), a2'(1), ....al'ln^'ln), 

and a data format when the re-encoded signal S24 
is inputted is assumed to be 
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a1"(1), a2 M (1), .... a1"(n). a2"(n). 

Rrst, 1 is inserted into i (step 701). Then, aV(i) and 
a1"(i) are inputted (step 702), and aV(i) = a1"(i) is 
judged to be satisfied (step 703). if a1'(i)*a1"(i) is 
judged to be satisfied, then NERR = NERR + 1 is 
executed (step 704) and step 705 is executed, 
while if a1 , (i) = a1"(i) is judged to be satisfied, then 
no processing is executed and step 705 is ex- 
ecuted. 

Successively, a2'(i) and a2"(i) are inputted 
(step 705), and a2'(i) = a2"(i) is judged to be satis- 
fied (step 706). If a2'(i)*a2"(i) is judged to be 
satisfied, then NERR = NERR + 1 is executed (step 
707) to execute step 708, while if a1'(i) = a1"(i) is 
judged to be satisfied, then no processing is ex- 
ecuted and step 708 is executed. Further, i = i + 1 is 
executed (step 708), and nSi is judged to be satis- 
fied in step 709. Herein, if ten is judged to be 
satisfied, then the processing from step 702 to step 
708 is repeated, while if i>n is judged, then the bit 
error rate RERR is evaluated by dividing the num- 
ber of errors NERR by a number yielded doubling 
n in step 710. Further, the number of errors NERR 
and the bit error rate RERR are outputted(step 
711), and 0 (zero) is inserted into the number of 
errors NERR (step 712). 

Successively, there will be described a second 
embodiment of the bit error counter device. 

Referring to FIG.8, there is schematically illus- 
trated the function of a bit error counter device of 
the second embodiment of the present invention in 
the form of a block diagram. The bit error counter 
device is to be provided on the transmitter appara- 
tus 10 and on the receiver apparatus 20 in the 
transmitter/receiver equipment used in digital com- 
munication as described in the first embodiment. 

The transmitter apparatus 10 comprises: 

an error detecting code evaluating part 27 for 
receiving an original signal S10 and outputing an 
evaluation result S27 of an error detecting code, 
and 

an error correcting/encoding part 1 1 for receiv- 
ing the foregoing evaluation result S27 of the error 
detecting code and outputing a transmission signal 
S11. 

The receiver apparatus 20 comprises: 

an error correcting/decoding part 21 for receiv- 
ing a reception signal S20 and outputing a de- 
coded signal S21a, 

an error detector part 28 for receiving the de- 
coded signal S21a and outputing a decoded signal 
S28a and an error detecting signal S28b, 

a switching part 23 for receiving the decoded 
signal S28a and the error detecting signal S28b, 
and outputing the decoded signal S28a and the bit 
error rate S23a, 



a re-encoding part 24 for receiving the de- 
coded signal S28a and outputing a re-encoded 
signal S24, 

a delay part 26 for receiving the reception 
5 signal S20 and outputing a delayed reception sig- 
nal S26, and 

a comparator part 25 for receiving the delayed 
reception signal S26 and the re-encoded signal 
S24, and outputing the bit error rate S25. 
10 In the following, there will be exemplarily de- 
scribed the construction and operation of device 
detailed portions with reference to the flowcharts. 

There will first be described the transmitter 
apparatus 10. 

75 The error detection code evaluating part 27 of 
the transmitter apparatus 10 comprises a bit selec- 
tion part for selecting most significant m bits from 
the input signal, and an encoding part for calculat- 
ing an equation 

20 

V(x).x k /G crc (x) = Q(x) + B(x)/G crc (x), 

and evaluating a remainder polynomial B(x). Suc- 
cessively, there will exemplarily be described the 
25 operation of the error detecting code evaluating 
part 27 with reference to the flowchart of FIG. 9. 

The format of the input signal is herein as- 
sumed to be 

30 a0(1), a0(2), .... aO(n-k), 

and the format of the output signal is assumed to 
be 

35 a0(1 ), a0{2), .... aO(n-k), .... a0(n). 

It should be noticed that the present embodiment 
is desired to correspond the standard specification 
of IS54 of US.TIA, so that m = 12, k = 7, and n =89 
40 are herein employed. In the first place, the original 
signal S10 is inputted in the format of a0(l), a0(2), 
.... aO(n-k) (step 901). Most significant m bits are 
selected from the input signal, and inserted into the 
data format of 

45 

V(1), V(2), .... V(m) (n-k)£m 

(step 902). Then, V(1). V(2), .... V(m) yielded in 
step 902 are used to calculate 
so V(x)«x k /GcTc(x) = Q(x) + B(x)/G crc (x) for evalua- 

tion of the remainder polynomial B(x). It is herein 
assumed that G^x) is a generating polynomial, 
and Q(x) is a division polynomial, and that the 
following equations 

55 

V(x) = V(1)*x 11 + V(2).x 10 + • • • + V(12).x° 

GcrcW = X 7 +x5 +X* +X 2 + X+1 

B(x) = V(m + 1)»x 6 +V(m + 2)»x 5 +••• +V(m + k)«x° 

10 
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ar used in th cas wh r those quations are 
desirous to be fitted to th standard specification of 
IS54 of US.TIA (step 903). 
Coefficients of B(x) so obtained 

V(m + 1), V(m + 2) V(m + k) 

are inserted into 

aO(n-k), a0(n-k-1) a0(n) (step 903). 

A result S27 of evaluation of the error detecting 
code is outputted in a format 

a0(1), a0(2) aO(n-k) a0(n) (step 904). 

The error correcting/encoding part 1 1 executes 
the processing described in the first embodiment 
of the bit error counter device of the present inven- 
tion, and receives the result 27 of evaluation of the 
error detecting code and outputs the transmitting 
signal S1 1 . 

Successively, there will be described the re- 
ceiver apparatus 20. 

The format on the operation of the error cor- 
recting/decoding part 21 is yielded by eliminating 
step 316 to 318 in the flowchart in FIG.3c in the 
first embodiment of the bit error counter device 
according to the present invention, and eliminating 
steps 319 and 320, and the steps 2 and 3 in the 
flowchart in RG.3a. The operation is identical to 
that illustrated in the flowchart of the first embodi- 
ment of the bit error counter device of the present 
invention. 

There will be described the error detector part 

28. 

The error detector part 28 of the receiver ap- 
paratus 20 comprises a bit selector part for select- 
ing the most important m bits from the input signal, 
which part is analogous to the error detecting code 
evaluating part 27, and encoder part for calculating 
an equation 

V , (x).x k /G crc (x) = Q'(x) + B'(x)/GcrcM, 

and evaluates a remainder B'(x), which part is 
analogous to the error detecting code evaluating 
part 27, and an error detecting signal generator 
part for comparing coefficients of calculated B'(x) 
and part of the input signal with each other and 
generating an error detecting signal EDF. In suc- 
cession, there will exemplariiy be described the 
operation of the error detector part 28 with refer- 
ence to the flowcharts of FIGs.10 and 11. 

It is assumed that the input signal has a format 
given below 



a0'(1), a0'(2) aO'(n-k). .... aO'(n), 

and further EDF = 1 or EDF = 0 is given. 

A processing method is identical to that in the error 

s detecting code evaluating part 27, i.e., in which 
method the decoded signal $21 a is inputted in the 
format of a0'(1), .... a0'(n) (step 111), the most 
important m bits are selected from the input signal 
and are inserted into V(1), .... V(m) (step 112), and 

to the remainder polynomial B\x) is evaluated (step 
113). More specifically, 0 is first inserted into EDF 
(step 114), and if i^k holds, then steps 116 and 1 17 
are repeated (step 115). If i^k is judged to hold in 
step 115, then an equation 

15 

V(m + i) = a0'(n-k + i) 

is judged (step 116) with respect to the coefficients 
of the remainder polynomial B'(x) yielded in step 
20 113 

V'(m + 1) V(m + k) 

and a0 f (n-k + 1) a0'(n) 

25 of the input decoded signal S21a, and if there is 
existent any error, then the error detecting signal 
EDF = 1 is set (step 117). Without any error, the 
processing returns to step 115, and the identical 
processing is repeated. The initial value of i is 1 

30 and is incremented by + 1 each time the process- 
ing of step 115 is executed. If no error is detected 
after a number of the processings of step 115 have 
been completed, then the decoded signal S28a 
and the error detecting signal are outputted in the 

35 following format: 

a0'(1) a0 f (n) and EDF =0,; 

while if any error is detected, then the same sig- 
40 nals are outputted in the following format; 

a0'(1) a0'(n) and EDF = 1. 

The switching part 23, re-encoding part 24, 
45 delay part 26, and comparator part 25 employ 
identical processing methods to those used in the 
first embodiment, respectively. 

In what follows, there will be described a first 
embodiment of a signal identifier device according 
so to the present invention. 

Referring to FIG. 12, there is schematically illus- 
trated in the form of a block diagram the function of 
a signal identifier device of the first embodiment of 
the present invention. The signal identifier device is 
55 set to be provided in a receiver apparatus of trans- 
mitter/receiver equipment for use in digital commu- 
nication, the receiver apparatus being intercon- 
nected with a transmitter apparatus of the transmit- 
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ter/receiver equipment through wire or radio 
m ans. 

In the following, only th reception side will be 
described without any mention to th transmission 
side. 

The receiver apparatus is divided into a speech 
signal processor part, a control signal processor 
part, and a signaJ identifier part as processing 
steps. 

The speech signal processor part comprises: 

an error correcting/decoding part 29 for receiv- 
ing a reception signal S20 and outputing a de- 
coded signal S29; 

an error detector part 28 for receiving the de- 
coded signal S29 and outputing an error detecting 
signal S28b; 

a re-encoding part 24 for receiving the de- 
coded signal S29 and outputing a re-encoding sig- 
nal S24; 

a delay part 26 for receiving the reception 
signal S20, and delaying the reception signal S20 
by the time during which the reception signal S20 
is received by the error correcting/decoding part 29 
is processed by the error detector part 28 and the 
re-encoding part 24 and outputting a delayed re- 
ception signal S26; and 

a comparator part 25 for receiving the delayed 
reception signal S26 and the re-encoding signal 
S24 and outputting the number of errors S25, 

the control correcting/decoding part 1201 for 
receiving the reception signal S1201 and outputting 
a decoded signal $1201; 

an error detector part 1202 for receiving the 
decoded signal S1201 and outputting an error de- 
tecting signal S1202; 

a re-encoding part 1203 for receiving the de- 
coded signal S1201 and outputting a re-encoding 
signal S1203; 

a delay part 1204 for receiving the reception 
signal S20, and delaying the reception signal S20 
by the time during which the reception signal S20 
received by the error correcting/decoding part 1201 
is processed by the error detector part 1202 and 
the re-encoding part 1203 and outputting a delayed 
reception signal S1204, and 

a comparator part 1205 for receiving the de- 
layed reception signal S1204 and the re-encoding 
signal S1203 and outputting the number of errors 
S1205, 

The signal identifier part comprises: 
means for inputting the error detecting signal 
S28b, the decoded signal S29, and the number of 
errors S25 from the speech signal processor part 
and further inputting the error detecting signal 
S1202, the decoded signal S1201, and the number 
of errors S1205 from the control signal processor 
part; means for judging whether the reception sig- 
nal S20 is 



a speech signal or a control signal; and 

means for outputting an identification signal, a 
decoded signal, and the number of errors. 

Successively, there will be exemplarily de- 
5 scribed the detailed constructions or operations of 
the respective devices. 

In the first place, there will be described the 
speech signal processor part. 

An error correcting/decoding part 29, an error 
iq detector part 28, a re-encoding part 24, a compara- 
tor part 25, and a delay part 26 in the speech 
signal processor part are constructed and operated 
in the same manner as in the second embodiment 
of the bit error counter device. 
15 Successively, there will be described the con- 

trol signal processor part. 

An error correcting/decoding part 1201 in the 
control signal processor part is operated substan- 
tially in the same manner as in the flowcharts each 
20 illustrated in FIGs.3a, 3b, 3c, 3d, 3e, and 3f de- 
scribed in the first embodiment of the bit error 
counter device of the present invention. The follow- 
ing description is only for operations different from 
those illustrated in the just-mentioned flowcharts. A 
25 format of an input signal is assumed to be 

al'(i), a2'(i), a3'(i), a4'(i), 

with 1^n n = 65, and n1 = restriction length. First 
30 in step 301, there are inserted 1 into i, 2 into t, 0 
into S2(im) within the range of 0£im£2 n1 -1, 0 into j, 
and jm into PM(im) with the range of 0^im^2 n1 -1. 
Further, in step 302, a1'(i). a2*(i), a3'(i), and a4'(i) 
are inputted, and in step 305 (illustrated in FIG.3b), 
35 the following equations are calculated. 

x = a1 *(i)©b1 (m.kO) + a2 , (i)©b2(m,k0) 
+ a3'(i)©b3(m,k0) + a4'(i)©b4<m,k0) 
y = a1 '(i)©b1 (m,k1 ) + a2 , (i)©b2(m,k1 ) 
40 + a3'(i)©b3(m,k1 ) + a4'(i)©b4<m,k1 ) 

Operations other than those described above are 
identical to that illustrated in the flowchart of 
FIG.3b. 

45 The error detector part 1202 comprises a data 

input part for inputting data, an encoding part for 
evaluating an equation 

A(x). x 16 /G C rc(x) = Q"(x) + B-M/Gcc'M. 

50 

and further evaluating a remainder polynomial B"- 
(x), and an error detecting signal generator part for 
comparing the coefficients of the evaluated B"(x) 
and part of the input signal, and generating an error 
55 detecting signal EDF. Successively, there will ex- 
emplarily be described the operation of the error 
detector part 1202 with reference to the flowchart 
ofFIG.15. 

12 
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It is her in assumed that the format of the input 
signal is 

a0'(1), .... aO'(n-k), .... aO*(n), 

and the format of the output signal is 

aO'(1), .... aO'(n-k) aO'(n), 

and further EDF = 1 or EDF = 0. 

In procedure 1501, aO'(1), .... aO'(n-k) are inputted, 

and in step 1502. 

an equation 

A(x).xi*/G crc '(x) = Q"(x) + B"(x)/G crc '(x) 

is calculated. The generating polynomial G^x) is 
assumed to take the form of X 16 +x 12 + x 5 +1. 
Then, 0 is inserted into the error detecting signal 
EDF (step 1503), and aO'(n-k + iw + rk) = aO"(n- 
k + iwrk) is judged (step 1505) within the range of 
1£iwrtek (step 1503). aO" (n-k + 1), .... aO"(n) are 
coefficients of the remainder polynomial B"(x). If 
aO f (n-k + iwrk)*aO"(n-k + iwrk) is judged to hold, 
then 1 is inserted into the error detecting signal 
EDF (step 1506) and the processing advances to 
step 1504, while if aO f (n-k + iwrk) = a0"(n-k + iwrk) is 
judged, then the processing advances directly to 
step 1504. Further, if iwrk>k is judged in step 1504, 
then the processing is completed. 

The re-encoding part 1203 is means for re- 
encoding a control signal (FACCH signal for exam- 
ple), and comprises an initializing part for initializ- 
ing a calculation region for convolution-encoding of 
the input decoded part for convolution-encoding 
the input decoded signal Si 201 and outputing the 
re-encoding signal S1203. Successively, there will 
exemplarily be described the operation of the re- 
encoding part 1203 with reference to the flowchart 
of FIG.13. 

The data format of the input signal is herein 
assumed to be 

a0'<1), a0'<2) a0'(n), 

and the data format of the output signal is assumed 
to be 

a1"(1). a2"(1),a3 M (1),a4"(1), 
.... a1"(n), a2"(n), a3 M (n), a4"(n). 

In the first place, there is inserted a0(1) into aO- 
(n + 1), a0(2) into a0(n+2), a0(3) into a0(n + 3), aO- 
(4) into a0(n + 4), and a0(5) into a0(n + 5) (step 
1301). Further, within the range of 6£iwten + 5 
(step 1302) step 1303 is repeated, and if iwk>n + 5 
is judged to hold in step 1302, then the processing 
is completed. In step 1303, aO(iwk) is inputted, and 



th following equations: 

a1 (iwk) = a0(iwk)©a0(iwk-1 )ea0(iwk-3) 
©a0(iwk-4)ffla0(iwk-5) 
5 a2(iwk) = a0(iwk)©a0(iwk-1 )©a0(iwk-2) 
©a0(iwk-5) 

a3(iwk) = a0(iwk)©a0(iwk-1)©a0(iwk-2) 
©a0(iwk-3)©a0(iwk-5) 
a4(iwk) = a0(iwk)©a0(iwk-2)©a0(iwk-4) 
w ©a0(iwk-5) 

are calculated and a1(iwk), a2(iwk), a3(iwk), and a4- 
(iwk) are outputted. Thereafter, iwk is incremented 
by +1, and the processing advances to step 1302, 

ts and if iwk>n + 5 is judged to hold, then the pro- 
cessing is completed. 

The delay part 1204 and the comparator part 
1205 are constructed identically to the delay part 
26 and the comparator part 25 in the speech signal 

20 processor part, and hence are operated similarly 
thereto excepting a fact that a data length in con- 
cern is different from the latter. 

Successively, there will be described the signal 
identifier part 1206. 

25 The signal processor part 1206 comprises a 

data input part for receiving error detecting signals, 
the number of errors, and decoded signals, each of 
which are outputted from both of the speech signal 
processor part and the control signal processor 

30 part, an input signal judging part for judging wheth- 
er a reception signal is a speech signal or a control 
signal, and an output part for outputing an iden- 
tification signal that indicates each of the judgment, 
a decoded signal, and the number of errors. There 

35 will be described the operation of the signal iden- 
tifier part 1206 with reference to the flowchart of 
FIG.14. 

First, there will be described two general pro- 
cessing steps in the signal identifier part 1206. 

40 In the first processing, if the error detecting 

signal S28b is judged to be correct, the number of 
errors S25 is judged to be larger than the set value 
1, the error detecting signal S1202 is judged to be 
correct, the number of errors S1205 is judged to be 

45 larger than the set value 3, and the number of 
errors S25 is judged to be lager than the number of 
errors S1205, then there are outputted an FACCH 
signal as an identification signal S1206a, a de- 
coded signal S1201 as a decoded signal S1206b, 

so and the number of errors S1205 as the number of 
errors S1206c. 

In the second processing, if the error detecting 
signals S28b is judged to be false, and the number 
of errors S25 is judged to be smaller than the set 

55 value 2, then there are outputted a speech signal 
as the identification signal S1206a, a decoded sig- 
nal S29 as the decoded signal S 1206b, and the 
number of errors S25 as the number of errors 
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S1206c. 

Successively, there will be described a detail d 
processing step of the signal id ntifier part 1206. 
There are first inputted an error detecting signal 
S25, a decoded signal S29, and an error detecting 
signal S28b each outputted from the speech signal 
processor part 1206, and an error detecting signal 
S1205, a decoded signal S1201, and an error de- 
tecting signal S1202 each outputted from the con- 
trol signal processor part (step 1401). Then, the 
error detecting signal S28b is judged whether it is 
correct or not (step 1 402), and if it is correct, then 
the number of errors S25>the set value 1 is judged 
to hold (step 1403). If it is judged to be correct, 
then the error detecting signal S1202 is judged to 
be correct (step 1404), and if it is judged to be 
correct, then the number of errors S1205>the set 
value 3 is judged to hold (step 1405), while if the 
number of errors S1205>the set value 3 is judged 
to hold, then the number of errors S25>the number 
of errors S1205 is judged to hold (step 1407), and 
if the number of errors S25>the number of errors 
S1205 is judged to hold, then there are assumed 
the identification signal S1206a to be an FACCH 
signal, the decoded signal S1206b to be a decoded 
signal S1201, and the number of errors S1206c to 
be the number of errors S1205 (step 1408). 

Further, if in step 1407 the number of errors 
S25^the number of errors S1205 is judged to hold, 
then there are assumed the identification signal 
Sl206a to be a speech signal, the decoded signal 
S 1206b to be a decoded signal S29, and the 
number of errors S1206c to be the number of 
errors S25 (step 1410). 

Further, if in step 1405 the number of errors 
S1205£the set value 3 is judged to hold, then step 
1408 is executed. 

Further, if in step 1404, the error detecting 
signal S1202 is judged to be false, then the num- 
ber of errors S1205<the set value 4 is judged 
whether it holds (step 1406), and if the number of 
errors S1205<the set value 4 is judged to hold, the 
step 1408 is executed while if the number of errors 
S1205£the set value 4 is judged, then step 1407 is 
executed. 

Further, if in step 1403 the number of errors 
S25£the set value 1, then step 1410 is executed. 

Further, if in step 1402 the error detecting 
signal S28b is judged to be false, then the number 
of errors S25<the set value 2 is judged (step 
1409), and if the number of errors S25<the set 
value 2 is judged to hold, then step 1410 is ex- 
ecuted while if the number of errors S25£the set 
value 2 is judged to hold, then step 1404 is ex- 
ecuted. 

After the processing of step 1408 or 1410 is 
completed, there are outputted the identification 
signal S1206a, the decoded signal S1206b, and the 



number of errors S1206c (step 1411), resulting in 
the completion of the processing. Each of th set 
values 1, 2, 3, and 4 is set with the aid of the 
maximum number of correctable errors as a refer- 

5 ence in an error correcting code to be used. The 
set values 1 and 3 may be infinitive, and the set 
values 2 and 4 may be 0. 

In the following, there will be described a sec- 
ond embodiment of the signal identifier device of 

10 the present invention. 

Referring to FIG.16, there is illustrated in the 
form of a functional block diagram a second iden- 
tifier device of the second embodiment of the sig- 
nal identifier device of the present invention. The 

is signal identifier device is to be provided in a re- 
ceiver apparatus in transmitter/receiver equipment 
for use in digital communication, and is identical to 
the first embodiment of the signal identifier device 
of the present invention in view of a fact that a 

20 transmitter apparatus and the receiver apparatus 
are interconnected with each other through wire or 
radio means. 

In the following, only a reception side will be 
described without any mention of a transmission 

25 side. 

The receiver apparatus is divided into a speech 
signal processor part, a control signal processor 
part, and a signal identifier part. 

The speech signal processor part comprises: 
30 an error correcting/decoding part 21 for receiv- 

ing a reception signal S20 and outputing a de- 
coded signal S21a and an overflow signal S21b, 

a state monitoring part 22 for receiving the 
overflow signal S21b and outputting a switching 
35 instruction signal S22, 

a switching part 23 for receiving the switching 
instruction signal S22 and the decoded signal 
S21a, and outputting the switching instruction sig- 
nal S22 and the decoded signal S21 a, 
40 a re-encoding part 24 for receiving the de- 

coded signal S21a outputted from the switching 
part 23, and outputting a re-encoding signal S24, 

A delay part 26 for receiving the reception 
signal S20, and delaying the reception signal S20 
45 by the time during which the reception signal S20 
inputted into the error correcting/decoding part 21 
is processed by the state monitoring part 22, the 
switching part 24 and outputting a delayed recep- 
tion signal S26, and 
50 a comparator part 25 for receiving the delayed 

reception signal S26 and the re-encoding signal 
S24, and outputting the number of errors S25, 
the control signal processor part comprises: 
an error correcting/decoding part 1201 for re- 
55 ceiving a reception signal S20, and outputting a 
decoded signal S1201 and an overflow signal 
S1201a, 

a state monitoring part 1207 for receiving the 
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overflow signal S1201a, and outputting a switching 
instruction signal S1207, 

a switching part 1208 for receiving the switch- 
ing instruction signaJ S1207 and the decoded sig- 
nal S1201, and outputting the switching instruction 
signal S1207 and the decoded signal $1201. 

a re-encoding part 1203 for receiving the de- 
coded signal S1201 outputted from the switching 
part S20, and outputting a re-encoding signal 
S1203, 

a delay part for receiving the reception signal 
S20, and delaying the reception signal S20 by the 
time during which the reception signal inputted into 
the error correcting/decoding part 1201 is pro- 
cessed by the state monitoring part 1207, the 
switching part 1208, and the re-encoding part 1203. 
and outputting a delayed reception signal S1204, 
and 

a comparator part 1205 for receiving the de- 
layed reception signal S1204 and the re-encoding 
signal S1203, and outputting the number of errors 
S1205, 

the signal identifier part comprises: 

means for inputting the switching instruction 
signal S22, the decoded signal S21a, and the num- 
ber of errors S25 from the speech signal processor 
part and further inputting the switching instruction 
signal S1207. the decoded signal S1201, and the 
number of errors S1205 from the control signal 
processor part, 

means for judging whether the reception signal 
S20 is a speech signal or a control signal, and 

means for outputting an identification signal, a 
decoded signal, and the number of errors as a 
result of the judgment. 

Successively, there will exemplariiy be de- 
scribed the construction or operation of each de- 
tailed device portion. 

First, there will be described the speech signal 
processor part. 

The error correcting/decoding part 21, state 
monitoring part 22, re-encoding part 24, compara- 
tor part 25, and delay part 26 in the speech signal 
processor part are constructed identically to those 
disclosed in the second embodiment of the hit 
error counter device, and hence identical oper- 
ations are assumed. There will exemplariiy be de- 
scribed the operation of the switching part 23 with 
reference to the flowchart of FIG.17. The switching 
part 23 executes steps 501 and 503 (illustrated in 
FIG.5), and judges whether or not EDF= 1 holds in 
step 502 (illustrated in FIG.5). If EDF = 0 is judged 
to hold, then it outputs EDF=0 (step 1701), while if 
EDF = 1 is judged to hold, then it outputs EDF = 1 
(step 1702), and the processing is completed. 

Successively, there will be described the con- 
trol signal processor part. 



An error correcting/decoding part 1201, a delay 
part 1204, a comparator part 1205, a re- ncoding 
part 1203, and a state monitoring part 1207 in the 
control signal processor part are constructed iden- 

s tically to those described in the first embodiment of 
the signal identifier device of the present invention, 
and hence are operated similarly to the latter ex- 
cepting a fact that a data length in concern is 
different from the latter. 

io There will be exemplariiy described the opera- 
tion of the switching part 1208 with reference to the 
flowchart of FIG.17. The switching part 1208 ex- 
ecutes steps 501 and 503 (illustrated in FIG.5), and 
it judges in step 502 EDF = 1 or not (illustrated in 

is FIG.5). If EDF = 0 is judged to hold, then EDF = 0 is 
outputted (step 1701), while EDF = 1 is judged to 
hold, then EDF = 1 is outputted (step 1702), and the 
processing is completed. 

Successively, there will be described the signal 

20 identifier part 1206 is constructed identically to the 
signal identifier part disclosed in the first embodi- 
ment of the signal identifier device of the present 
invention, and each switching instruction signal is 
inputted instead of each error detecting signal fol- 

25 lowed by the identical operation to the latter. 

INDUSTRIAL APPLICABILITY 

The bit error identifying method and device 
30 according to the present invention is suitable as 
disclosed above for use in land mobile communica- 
tion such as cordless telephones, mobile tele- 
phones, portable telephones, pocket bells, simple 
land radio telephones, and teleterminal system, 
35 maritime mobile communication such as ship tele- 
phones and maritime satellite communication, or 
aircraft mobile communication such as aircraft pub- 
lic stations. 

Additionally, the method and device are suit- 
40 able for use in radio mobile communication used in 
varieties of public organizations, MCA land mobile 
radio communication systems, service self-man- 
agement communication such as taxi radio, and 
particular small power radio stations. 

45 

Claims 

1. A bit error counter device for use in transmit- 
ter/receiver equipment for digital communica- 
50 tion between a transmission side and a recep- 

tion side, 

said transmitter equipment comprising: 
initialization means for initializing a calcula- 
tion region for convolution-encoding an input 
55 original signal; and 

convolution-encoding means for receiving 
said original signal and outputting a transmis- 
sion signal yielded by convolution-encoding 
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said original signal, 

said rec iver equipment comprising: 
error correcting/decoding means for input- 
ting a reception signaJ and outputting a de- 
coded process of said reception signal and 5 
outputting an overflow signal responsibly to 
said decoded process; 

state monitoring means for receiving said 
overflow signal and issuing a switching instruc- 
tion signal only when said overflow signal is 10 
inputted; 

switching means for receiving said switch- 
ing instruction signal and said decoded signal, 
wherein the switching means outputs the bit 
error rate or the number of errors when said 15 
switching instruction signal is inputted, while 
the switching means outputs said decoded sig- 
nal when said switching instruction signal is 
not inputted; 

re-encoding means for receiving said de- 20 
coded signal outputted from said switching 
means and outputting a reencoding signal for 
rendering said decoded signal to the same 
encoding as that of said reception signal; and 

comparator means for receiving said re- 25 
encoding signal and a delayed reception sig- 
nal, and outputting the bit error rate and the 
number of errors. 

2. A bit error counter device according to Claim 1 30 
wherein said state monitoring means com- 
prises: 

overflow signal identifier means for judging 
whether or not said overflow signal is inputted; 
and 35 

switching instruction signal output means 
for counting a counter when said overflow sig- 
nal is judged to be inputted while outputting 
said switching instruction signal when said 
counter exceeds a predetermined value. 40 

3. A bit error counter device according to Claim 1 
wherein said re-encoding means comprises: 

initializing means for initializing a calcula- 
tion region to convolution encoding said input 45 
decoded signal; and 

convolution-encoding means for receiving 
said decoded signal and outputting said re- 
encoded signal yielded by convolution-encod- 
ing said decoded signal. 50 

4. A bit error counter device according to Claim 1 
wherein said switching means comprises: 

data input means for inputting said de- 
coded signal and said switching instruction sig- 55 
nal; 

input signal judgment means for judging 
whether or not said switching instruction signal 



is inputted; 

decoded signal output means for output- 
ting said decoded signal when said switching 
instruction signal is judged not to be inputted; 
and 

set value output means for outputting the 
preset bit error rate and the preset number of 
errors when said switching instruction signal is 
inputted. 

5. A bit error counter device according to Claim 4 
wherein said state monitoring means for judg- 
ing whether or not said overflow signal is input- 
ted; and 

switching instruction signal output means 
for counting a counter when said overflow sig- 
nal is judged to be inputted and issuing said 
switching instruction signal when said counter 
exceeds a predetermined value. 

6. A bit error counter device according to Claim 1 
wherein said comparator means comprises: 

bit comparator means for comparing a de- 
layed reception signal and said encoded signal 
for each bit thereof; and 

bit error rate evaluation means for evaluat- 
ing said bit error rate. 

7. A bit error counter device according to Claim 6 
wherein said re-encoding means comprises: 

initializing means for initializing a calcula- 
tion region for convolution-encoding said input 
decoded signal; and 

convolution-encoding means for receiving 
said decoded signal and outputting said re- 
encoded signal yielded by convolution-encod- 
ing said decoded signal. 

8. A bit error counter device according to Claim 1 
wherein said error correcting/decoding means 
comprises: 

branch metric operation means for evaluat- 
ing a branch metric value; 

ACS operating means for evaluating a 
minimum or a maximum branch metric value in 
said evaluated branch metric; 

write means for writing path information of 
the minimum or maximum branch metric value 
yielded by said ACS evaluating means; and 

means for detecting an overflow of the 
path memory, and 

outputing an overflow signal if the path 
memory overflows, evaluating a maximum like- 
lihood metric, determining a decoded value, 
and shifting the path memory, whil 

executing path convergenc if the path 
memory does not overflow, determining a de- 
coded value, and shifting the path memory, 
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and 

valuating th maximum likelihood metric 
and determining a decoded value. 

9. A bit error counter device according to Claim 8 
wherein said re-encoding means comprises: 

initializing means for initializing a calcula- 
tion region to convolution-encoding said input 
decoded signal; and 

convolution encoding means for receiving 
said decoded signal and outputting said re- 
encoded signal yielded by convolution-encod- 
ing said decoded signal. 

10. A bit error counter device according to Claim 9 
wherein said comparator means comprises: 

bit comparator means for comparing the 
delayed reception signal and said re-encoded 
signal for each bit thereof; and 

bit error rate evaluating means for evaluat- 
ing said bit error rate. 

11. A bit error counter device according to Claim 1 
wherein there is provided as said means for 
delaying the reception signal delay means for 
inputting the reception signal and delaying the 
reception signal by the time during which the 
reception signal is processed through said er- 
ror correcting/decoding means, said state mon- 
itoring means, said switching means, and said 
reencoding means. 

12. A bit error counter device according to Claim 
11 wherein said state monitoring means com- 
prises: 

overflow signal identifier means for judging 
whether or not said overflow signal is inputted; 
and 

switching instruction signal output means 
for counting the counter when said overflow 
signal is judged to be inputted, and outputting 
said switching instruction signal when said 
counter exceeds a predetermined value. 

1a A bit error counter device according to Claim 
1 1 wherein said reencoding means comprises; 

initializing means for initializing a calcula- 
tion region for convolution-encoding said input 
decoded signal; and 

convolution-encoding means for receiving 
said decoded signal and outputting said re- 
encoded signal yielded by convolution-encod- 
ing said decoded signal. 

14. A bit error counter device according to Claim 
11 wherein said switching means comprises: 

data input means for inputting said de- 
coded signal and said switching instruction sig- 



nal; 

input signal judging means for judging 
whether or not said switching instruction signal 
is inputted; 

s decoded signal output means for output- 

ting said decoded signal when said switching 
instruction signal is judged not to be inputted; 
and 

preset value output means for outputting 
10 the preset bit error rate and the preset number 
of errors when said switching instruction signal 
is judged to be inputted. 

15. A bit error counter device according to Claim 
15 14 wherein said state monitoring means com- 
prises: 

overflow signal identifier means for judging 
whether or not said overflow signal is inputted; 
and 

20 switching instruction signal output means 

for counting the counter when said overflow 
signal is judged to be inputted, and outputting 
said switching instruction signal when said 
counter exceeds a predetermined value. 

25 

16. A bit error counter device according to Claim 
1 1 wherein said comparator means comprises: 

bit comparator means for comparing the 
delayed reception signal and said re-encoded 
30 signal with each other for each bit thereof; and 

bit error rate evaluating means for evaluat- 
ing said bit error rate. 

17. A bit error counter device according to Claim 
35 16 wherein said re-encoding means comprises: 

initializing means for initializing a calcula- 
tion region for convolution-encoding said input 
decoded signal; and 

convolution-encoding means for receiving 
40 said decoded signal and outputting said re- 

encoded signal yielded by convolution-encod- 
ing said decoded signal. 

18. A bit error counter device according to Claim 
45 11 wherein said error correcting/decoding 

means comprises: 

branch metric evaluating means for evalu- 
ating a branch metric: 

ACS evaluating means for evaluating a 
so minimum or a maximum branch metric in said 

evaluated branch metric; 

path information writing means for the 
minimum or maximum branch metric yielded 
by said ACS evaluating means; and 
55 means for detecting an overflow of the 

path memory, 

outputing an overflow signal when the path 
memory overflows, evaluating a maximum like- 
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lihood metric value, determining a decoded 
value, and shifting the path m mory, 

executing path convergence when th path 
memory does not overflow, determining a de- 
coded value, and shifting the path memory, 
and 

evaluating the maximum likelihood metric 
value and determining the decoded value. 

19. A bit error counter device according to Claim 

18 wherein said re-encoding means comprises: 

initializing means for initializing a calcula- 
tion region for convolution-encoding the input 
decoded signal; and 

convolution-encoding means for receiving 
the decoded signal and outputting the re-en- 
coded signal yielded by convolution-encoding 
the decoded signal. 

20. A bit error counter device according to Claim 

19 wherein said comparator means comprises: 

bit comparator means for comparing the 
delayed reception signal and the re-encoded 
signal for each bit thereof; and 

bit error rate evaluating means for evaluat- 
ing the bit error rate. 

21. A bit error counter device in transmit- 
ter/receiver equipment for digital communica- 
tion between a transmission side and a recep- 
tion side, 

said transmitter equipment including: 

error detecting code evaluating means for 
receiving an original signal, and evaluating an 
error detecting code from said original signal 
and outputting an evaluation result of the error 
detecting code; 

error correcting/encoding means com- 
posed of initializing means for initializing a 
calculation region for convolution-encoding the 
input original signal, and of convolution-encod- 
ing means for receiving the original signal and 
outputting the transmission signal yielded by 
convolution-encoding the original signal, 

said receiver equipment including: 

error correcting/decoding means for re- 
ceiving a reception signal and outputting a 
decoded signal; 

error detector means for receiving said 
decoded signal, and decoding the error detect- 
ing code and outputting a decoded signal, and 
further outputting an error detecting signal 
when any error is detected; 

switching means for receiving said de- 
coded signaJ and said error detecting signal, 
and outputting the bit error rate or the number 
of errors when said error detecting signal is 
inputted while outputting said decoded signal 



when said error detecting signal is not input- 
ted; 

re-encoding means for receiving the de- 
coded signal outputted from said switching 
5 means and outputting a re-encoding signal 

with which said decoded signal is rendered to 
the same encoding as that for the reception 
signal; and 

comparator means for receiving said re- 
w encoding signal and a delayed reception sig- 

nal, and outputting the bit error rate or the 
number of errors. 

22. A bit error counter device according to Claim 
15 21 wherein said error detecting code evaluat- 
ing means comprises: 

selector means for selecting the predeter- 
mined number of bits from the most significant 
bit of the original signal; and 
20 encoding means for evaluating a remain- 

der polynomial. 

23. A bit error counter device according to Claim 
22 wherein said error detector means com- 

25 prises: 

selector means for selecting the predeter- 
mined number of bits from the most significant 
bits of said decoded signal; 

encoding means for evaluating a remain- 
30 der polynomial; and 

error detecting signal generator means for 
comparing said remainder polynomial and part 
of the input signal and outputting said error 
detecting signal. 

35 

24. A bit error counter device according to Claim 
22 wherein said switching means comprises: 

data input means for inputting said de- 
coded signal and said error detecting signal; 
40 input signal judging means for judging 

whether or not said error detecting signal is 
inputted; 

decoded signal output means for output- 
ting said decoded signal when said error de- 
45 tecting signal is judged not to be inputted; and 

set value output means for outputting the 
preset bit error rate and the preset number of 
errors when said error detecting signal is 
judged to be inputted. 

50 

25. A bit error counter device according to Claim 
22 wherein said comparator means comprises: 

bit comparator means for comparing a de- 
layed reception signal and said re-encoded 
55 signal for each bit thereof; and 

bit error rate evaluating means for evaluat- 
ing the bit error rate. 
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26. A bit error counter devic according to Claim 
22 wherein ther is provided as said means for 
delaying said reception signal delay means for 
receiving said reception signal and delaying 
said reception signal by th time during which 
said reception signal is processed by said er- 
ror correcting/decoding means, said error de- 
tector means, said switching means; and said 
re-encoding means. 

27. A bit error counter device according to Claim 
26 wherein said error detector means com- 
prises: 

selector means for selecting the predeter- 
mined number of bits from the most significant 
bits of said decoded signal; 

encoding means for evaluating a remain- 
der polynomial; and 

error detecting signal generator means for 
comparing said remainder polynomial and part 
of the input signal with each other, and output- 
ting said error detecting signal. 

28. A bit error counter device according to Claim 
26 wherein said switching means comprising: 

data input means for inputting said de- 
coded signal and said error detecting signal; 

input signal judging means for judging 
whether or not said error detecting signal is 
inputted; 

decoded signal output means for output- 
ting said decoded signal when said error de- 
tecting signal is judged not to be inputted; and 

set value output means for outputting the 
preset bit error rate and the preset number of 
errors when said error detecting signal is 
judged to be inputted. 

29. A bit error counter device according to Claim 
26 wherein said comparator means comprises: 

bit comparator means for comparing the 
delayed reception signal and said re-encoded 
signal for each bit thereof; and 

bit error rate evaluating means for evaluat- 
ing said bit error rate. 

30. A signal identifier device provided in a receiver 
apparatus in transmitter/receiver apparatus for 
use in digital communication, 

said device comprising: 
speech signal processor means; 
control signal processor means; and 
signal identifier means; 
said speech signal processor means in- 
cluding: 

error correcting/decoding means for re- 
ceiving a reception signal and outputting a 
decoded signal; 
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rror detector means for rec iving said 
decoded signal and outputting an error det cl- 
ing signal; 

re-encoding means for receiving said de- 
coded signal, and executing encoding for use 
in the transmitter apparatus to said decoded 
signal and outputting a reencoded signal; and 

comparator means for receiving the de- 
layed reception signal and said re-encoded 
signal and outputting the number of errors, 

said control signal processor means in- 
cluding: 

error correcting/decoding means for re- 
ceiving a reception signal and outputting a 
decoded signal; 

error detector means for receiving said 
decoded signal and outputting an error detect- 
ing signal; 

re-encoding means for receiving said de- 
coded signal, and executing said decoded sig- 
nal, and executing encoding for use in the 
transmitter apparatus to said decoded signal; 

comparator means for receiving the de- 
layed reception signal and said re-encoded 
signal and outputting the number of errors; and 

comparator means for receiving said de- 
layed reception signal and said re-encoded 
signal and outputting the number of errors, 

said signal identifier means including: 

means for inputting said error detecting 
signal, said decoded signal, and said number 
of errors from said speech signal processor 
means; 

means for judging whether said reception 
signal is a speech signal or a control signal; 
and 

means for outputting an identification sig- 
nal, the decoded signal, and the number of 
errors. 



31. A signal identifier device according to Claim 30 
wherein there is provided as means for receiv- 
ing said reception signal and delaying said 
reception signal delay means for delaying said 

45 reception signal by the time during which said 

reception signal is processed by said error 
correcting/decoding means, said state monitor- 
ing means, said switching means, and said re- 
encoding means. 

50 

32. A signal identifier device provided in a receiver 
apparatus of transmitter/receiver equipment for 
use in digital communication, said device com- 
prising: 

55 speech signal processor means; 

control signal processor means; and 

signal identifier means, 

said spe ch signal processor means in- 
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eluding: 

error correcting/decoding means for input- 
ting a reception signal, and outputting a de- 
coded signal, and further monitoring the pro- 
cess of decoding of said reception signal and 5 
outputting an overflow signal responsibly to the 
process of decoding; 

state monitoring means for receiving said 
overflow signal and issuing a switching instruc- 
tion signal only when said overflow signal is to 
inputted; 

switching means for receiving said switch- 
ing instruction signal and said decoded signal, 
and outputting said switching instruction signal 
when said switching instruction signal is input- is 
ted while outputting said decoded signal when 
said switching instruction signal is inputted; 

re-encoding means for receiving said de- 
coded signal outputted from said switching 
means and outputting a re-encoding signal for 20 
executing the same encoding as that of said 
reception signal to said decoded signal; and 

comparator means for receiving said re- 
encoding signal and a delayed reception sig- 
nal, and outputting the bit error rate or the 25 
number of bit errors, 

said control signal processor means in- 
cluding: 

error correcting/decoding means for re- 
ceiving a reception signal and outputting a 30 
decoded signal, wherein the error correct- 
ing/decoding means monitors the process of 
decoding of said reception signal, while the 
error correcting/decoding means outputs an 
overflow signal responsibly to the process of 35 
decoding; 

state monitoring means for receiving said 
overflow signal and issuing a switching instruc- 
tion signal only when said overflow signal is 
inputted; 40 

switching means for receiving said switch- 
ing instruction signal and said decoded signal, 
and outputting said switching instruction signal 
when said switching instruction signal is input- 
ted while outputting said decoded signal when 45 
said switching instruction signal is not inputted; 

re-encoding means for receiving said de- 
coded signal outputted from said switching 
means, and outputting a re-encoding signal for 
executing the same encoding as that of said 50 
reception signal to said decoded signal; and 

comparator means for receiving said re- 
encoding signal and a delayed reception sig- 
nal, and outputting the bit error rate or the 
number of errors, 55 

said signal identifier means including: 

means for inputting said error signal, said 
decoded signal, and said number of errors 



from said speech signal processor means; 

means for judging whether said reception 
signal is a speech signal or a control signal; 
and 

means for outputting an identification sig- 
nal, the decoded signal, and the number of 
errors. 

33. A signal identifier device according to Claim 32 
wherein said signal identifier device comprises 
a delay means for delaying said reception sig- 
nals from said speech signal processor means 
and said control signal processor means due 
to the time period wherein said reception sig- 
nal is processed by said error corect- 
ing/decoding means, said state monitoring 
means, said switching means, and said re- 
encoding means. 

34. A bit error counting method in a transmit- 
ting/receiving method of digital communication 
between a transmission side and a reception 
side, 

said transmission side comprising: 
an initializing step for initializing a calcula- 
tion region for convolution-encoding an input 
original signal; and 

an error correcting/encoding step including 
a convolution-encoding step for receiving said 
original signal and outputting said transmission 
signal yielded by convolution-encoding said 
original signal; 

said reception side comprising: 
an error correcting/decoding step for input- 
ting a reception signal and outputting a de- 
coded signal, and monitoring the process of 
decoding of said reception signal and output- 
ting an overflow signal in response to said 
process of decoding; 

a state monitoring step for receiving said 
overflow signal and issuing a switching instruc- 
tion signal only when said overflow signal is 
inputted, 

a switching step for reception signal 
switching instruction signal and said decoded 
signal, and outputting the bit error rate or the 
number of errors when said switching instruc- 
tion signal is inputted while outputting said 
decoded signal when said switching instruction 
signal is not inputted; 

a re-encoding step for receiving said de- 
coded signal outputted from said switching 
step and outputting a re-encoding signal for 
executing the same encoding as that of said 
reception signal to said decoded signal; and 

a comparing step for receiving said re- 
encoding signal and a delayed reception sig- 
nal, and outputting the bit error rate or the 
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number of errors. 

35. A bit error counting method according to Claim 
34 wherein said state monitoring step includes: 

an overflow signal identifying step for judg- 
ing whether or not said overflow signal is input- 
ted; and 

a switching instruction signal output step 
for counting a counter when said overflow sig- 
nal is judged to be inputted, and outputting 
said switching instruction signal when said 
counter exceeds a predetermined value. 

36. A bit error counting method according to Claim 
34 wherein said re-encoding step includes: 

an initializing step for initializing a calcula- 
tion region for convolution-encoding said input 
decoded signal; and 

a convolution-encoding step for receiving 
said decoded signal and outputting said re- 
encoding signal yielded by convolution-encod- 
ing said decoded signal. 

37. A bit error counting method according to Claim 
34 wherein said switching step includes: 

a data input step for inputting said de- 
coded signal and said switching instruction sig- 
nal; 

an input signal judging step for judging 
whether said switching instruction signal is in- 
putted; 

a decoded signal output step for outputting 
said decoded signal when said switching in- 
struction signal is judged not to be inputted; 
and 

a set value output step for outputting the 
preset bit error rate and the preset number of 
errors when said switching instruction signal is 
judged to be inputted. 

38. A bit error counting method according to Claim 
37 wherein said state monitoring step includes: 

an overflow signal identifying step for judg- 
ing whether or not said overflow signal is input- 
ted, and 

a switching instruction signal output step 
for counting a counter when said overflow sig- 
nal is judged to be inputted and outputting said 
switching instruction signal when said counter 
exceeds a predetermined value. 

39. A bit error counting method according to Claim 
34 wherein said comparing step includes: 

a bit comparing step for comparing a de- 
layed reception signal and said re-encoding 
signal for each bit thereof; and 

a bit error rate evaluating step for evaluat- 
ing said bit error rate. 



40. A bit error counting method according to Claim 
39 wherein said re-encoding st p includes: 

an initializing step for initializing a calcula- 
tion region for convolution- ncoding said input 
5 decoded signal; and 

a convolution-encoding step for receiving 
said decoded signal and outputting said re- 
encoding signal yielded by convolution-encod- 
ing said decoded signal. 

10 

41. A bit error counting method according to Claim 
34 wherein said error correcting/decoding step 
includes: 

a branch metric evaluating step for evalu- 
15 ating a branch metric; 

an ACS evaluating step for evaluating a 
minimum or maximum branch metric in said 
evaluated branch metric; 

a writing step for writing path information 
20 of said minimum or maximum branch metric 

yielded by said ACS evaluating step; and 

a step for detecting whether or not a path 
memory overflow, 

outputting an overflow signal when said 
25 path memory overflows, evaluating a maximum 

likelihood metric, determining a decoded value, 
and shifting the path memory, 

executing path convergence when the path 
memory does not overflow, determining a de- 
30 coded value, and shifting the path memory, 

and 

evaluating a maximum likelihood metric 
and determining a decoded value. 

35 42. A bit error counting method according to Claim 

41 wherein said encoding step includes: 

an initializing step for initializing a calcula- 
tion region for convolution-encoding said input 
decoded signal; and 
40 a convolution-encoding step for receiving 

said decoded signal and outputting said re- 
encoding signal yielded by convolution-encod- 
ing said decoded signal. 

45 43. A bit error counting method according to Claim 

42 wherein said comparing step includes: 

a bit comparing step for comparing a de- 
layed reception signal and said re-encoding 
signal for each bit thereof; and 
so a bit error rate evaluating step for evaluat- 

ing said bit error rate. 

44. A bit error counting method according to Claim 
34 wherein there is included as a step for 
55 delaying said reception signal a delay step for 

receiving said reception signal by the time 
during which said reception signal is pro- 
cessed by said error correcting/decoding step, 
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said state monitoring step, said switching step, 
and said r -encoding step. 

45. A bit error counting method according to Claim 
44 wherein said state monitoring step includes: 

an overflow signal identifying step for judg- 
ing whether or not said overflow signal is input- 
ted; and 

a switching instruction signal outputting 
step for counting a counter when said overflow 
signal is judged to be inputted while outputting 
said switching instruction signal when said 
counter exceeds a predetermined value. 

46. A bit error counting method according to Claim 
44 wherein said re-encoding step includes: 

an initializing step for initializing a calcula- 
tion region for convolution-encoding said input 
decoded signal; and 

a convolution-encoding step for receiving 
said decoded signal and outputting said re- 
encoding system yielded by convolution-en- 
coding said decoded signal. 

47. A bit error counting method according to Claim 
44 wherein said switching step includes: 

a data input step for inputting said de- 
coded signal and said switching instruction sig- 
nal; 

an input signal judging step for judging 
whether or not said switching instruction signal 
is inputted; 

a decoded signal output step for outputting 
said decoded signal when said switching in- 
struction signal is judged not to be inputted; 
and 

a set value output step for outputting the 
preset bit error rate and the preset number of 
errors when said switching instruction signal is 
judged to be inputted. 

48. A bit error counting method according to Claim 
47 wherein said state monitoring step includes: 

an overflow signal identifying step for judg- 
ing whether or not said overflow signal is input- 
ted; and 

a switching instruction signal output step 
for counting a counter when said overflow sig- 
nal is judged to be inputted and outputting said 
switching instruction signal when said counter 
exceeds a predetermined value. 

49. A bit error counting method according to Claim 
44 wherein said comparing step includes: 

a bit comparing step for comparing a de- 
layed reception signal and said re-encoding 
signal for each bit thereof; and 

a bit error rate evaluating step for evaluat- 



ing said bit error rat . 

50. A bit error counting method according to Claim 
49 wherein said re-encoding step includes: 

5 an initializing step for initializing a calcula- 

tion step for convolution-encoding said input 
decoded signal; and 

a convolution-encoding step for receiving 
said decoded signal and outputting said re- 

10 encoding signal yielded by convolution-encod- 

ing said decoded signal. 

51. A bit error counting method according to Claim 
44 wherein said error correcting/decoding step 

75 includes: 

a branch metric evaluating step for evalu- 
ating a branch metric; 

an ACS evaluating step for evaluating a 
minimum or maximum branch metric in said 
20 evaluated branch metric; 

a writing step for writing path information 
of minimum or maximum branch metric yield- 
ed by said ACS evaluating step, and 

a step for detecting whether or not a path 
25 memory overflows; 

outputting an overflow signal when the 
path memory overflows, evaluating a maximum 
likelihood metric, determining a decoded value, 
and shifting the path memory, 
30 executing path convergence when the path 

memory does not overflow, determining a de- 
coded value, and shifting the path memory, 
and 

evaluating a maximum likelihood metric 
35 and determining a decoded value. 

52. A bit error counting method according to Claim 

51 wherein said re-encoding step includes: 

an initializing step for initializing a calcula- 
40 tion region for convolution-encoding said input 

decoded signal; and 

a convolution-encoding step for receiving 
said decoded signal and outputting said re- 
encoding signal yielded by convolution-encod- 
45 ing said decoded signal. 

53. A bit error counting method according to Claim 

52 wherein said comparing step includes: 

a bit comparing step for comparing a de- 
so fayed reception signal and said re-encoding 

signal for each bit thereof; and a bit error rate 
evaluating step for evaluating said bit error 
rate. 

55 54. A bit error counting method in a transmis- 
sion/reception method in digital communication 
between a transmission side and a reception 
side, 



22 



11/18/2002, EAST Version: 1.03.0002 



41 



EP 0 600 095 A1 



42 



said transmission side comprising: 

an rror detecting cod evaluating step for 
receiving an original signal, and vaiuating an 
error detecting code from said original signal 
and outputting a result of the error detecting 
code evaluation; and 

an error correcting/encoding step including 
an initializing step for initializing a calculation 
region for convolution-encoding said input 
original signal and a convolution-encoding step 
for receiving said original signal and outputting 
said transmission signal yielded by convolu- 
tion-encoding said original signal, 

said reception side comprising: 

an error correcting/decoding step for input- 
ting a reception signal and outputting a de- 
coded signal; 

an error detecting step for receiving said 
decoded signal and decoding an error detect- 
ing code and outputting an error detecting 
signal when any error is detected; 

a switching step for receiving said de- 
coded signal and said error detecting code, 
and outputting the bit error rate or the number 
of errors when said error detecting signal is 
inputted, and outputting said decoded signal 
when said error detecting signal is not input- 
ted: 

a re-encoding step for receiving said de- 
coded signal outputted from said switching 
step and outputting a re-encoding signal for 
executing the same encoding as that of said 
reception signal to said decoded signal; and 

a comparing step for receiving said re- 
encoding signal and a delayed reception signal 
and outputting the bit error rate or the number 
of errors. 

55. A bit error counting method according to Claim 

54 wherein said error detecting code evaluat- 
ing step includes: 

a selecting step for selecting the predeter- 
mined number of bits from the most significant 
bit of said original signal; and 

an encoding step for evaluating a remain- 
der polynomial. 

56. A bit error counting method according to Claim 

55 wherein said error detecting step includes: 

an encoding step for evaluating a remain- 
der polynomial; and 

an error detecting signal generating step 
for comparing said remainder polynomial and 
part of an input signal, and outputting said 
error detecting signal. 

57. A bit error counting method according to Claim 
55 wherein said switching step includes: 



a data input step for inputting said de- 
coded signal and said error detecting signal; 

an input signal judging step for judging 
whether or not said error detecting signal is 
5 inputted; 

a decoded signal output step for outputting 
said decoded signal when said error detecting 
signal is judged not to be inputted; and 

a set value output step for outputting the 
to preset bit error rate and the preset number of 

errors when said error detecting signal is 
judged to b8 inputted. 

5& A bit error counting method according to Claim 
T5 55 wherein said comparing step includes: 

a bit comparing step for comparing a de- 
layed reception signal and said re-encoding 
signal for each bit thereof; and 

an error evaluating step for evaluating said 
20 bit error rate. 

59. A bit error counting method according to Claim 
55 wherein said step for delaying the reception 
signal includes: 

25 a delaying step for receiving said recep- 

tion signal and delaying said reception signal 
by the time during which said reception signal 
is processed by said error correcting/decoding 
step, said error detecting step, said switching 

30 step, and said re-encoding step. 

60. A bit error counting method according to Claim 
59 wherein said error detecting step includes: 

a selecting step for selecting the predeter- 
35 mined number of bits from the most significant 

bit of said decoded signal, 

an encoding step for evaluating a remain- 
der polynomial; and 

an error detecting signal generating step 
40 for comparing said remainder polynomial and 

part of the input signal, and outputting said 
error detecting signal. 

61. A bit error counting method according to Claim 
45 59 wherein said switching step includes: 

data input step for inputting said decoded 
signal and said error detecting signal; 

an input signal judging step for judging 
whether or not said error detecting signal is 
50 inputted; 

a decoded signal output step for outputting 
said decoded signal when said error detecting 
signal is judged not to be inputted; and 

a set value output step for outputting the 
55 preset bit error rate and the preset number of 

errors when said error detecting signal is 
judged to be inputted. 
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62. A bit rror counting method according to Claim 
59 wher in said comparing step includes: 

a bit comparing step for comparing a de- 
layed reception signal and said re-encoding 
signal for each bit thereof; and 

a bit error rate evaluating step for evaluat- 
ing said bit error rate. 

63. A signal identifying method in a receiving 
method of transmitter/receiver equipment for 
use in digital communication, said method 
comprising: 

a speech signal processing procedure; 
a control signal processing procedure, and 
a signal identifying procedure, 
said speech signal processing step includ- 
ing: 

an error correcting/decoding step for re- 
ceiving a reception signal and outputting a 
decoded signal; 

an error detecting step for receiving said 
decoded signal and outputting an error detect- 
ing signal; 

a re-encoding step for receiving said de- 
coded signal and outputting a re-encoded sig- 
nal by rendering said decoded signal to encod- 
ing for use in a transmitter apparatus; and 

a comparing step for receiving a delayed 
reception signal and said re-encoded signal 
and outputting the number of errors, 

said control signal processing step includ- 
ing: 

an error correcting/decoding step for re- 
ceiving a reception signal and outputting a 
decoded signal; 

an error detecting step for receiving said 
decoded signal and outputting an error detect- 
ing signal; 

a re-encoding step for receiving said de- 
coded signal and outputting a re-encoded sig- 
nal by rendering said decoded signal to encod- 
ing for use in the transmitter apparatus; 

a comparing step for receiving a delayed 
reception signal and said re-encoded signal 
and outputting the number of errors; and 

a comparing step for receiving said de- 
layed reception signal and said re-encoded 
signal and outputting the number of errors, 

said signal identifying step including: 

a step forinputting said error detecting sig- 
nal, said decoded signal, and said number of 
errors from said speech signal processing 
step; 

a step for judging whether said reception 
signal is a speech signal or a control signal; 
and 

a step for outputting an identification sig- 
nal, a decoded signal, and the number of er- 



rors. 

64. A signal identifying method according to Claim 
63 wherein said step for delaying said recep- 

5 tion signal includes a delay step, wherein said 

delay step inputs said reception signal, and 
delays said reception signal by the time during 
which said reception signal is processed by 
said error correcting/decoding step, said state 

io monitoring step, said switching step, and said 

re-encoding step. 

65. A signal identifying method in a receiving 
method in transmitter/receiver equipment for 

ts use in digital communication, said method 

comprising: 

a speech signal processing step, 
a control signal processing step, and 
a signal identifying step, 
20 said speech signal processing step includ- 

ing: 

an error correcting/decoding step for input- 
ting a reception signal and outputting a de- 
coded signal, and monitoring the process of 
25 decoding of said reception signal and output- 

ting an overflow signal responsibly to said pro- 
cess of decoding; 

a state monitoring step for receiving said 
overflow signal, and issuing a switching in- 
30 struction signal only when said overflow signal 

is inputted; 

a switching step for receiving said switch- 
ing instruction signal and said decoded signal, 
and outputting said switching instruction signal 
35 when said switching instruction signal is input- 

ted while outputting said decoded signal when 
said switching instruction signal is not inputted; 

a re-encoding step for receiving said de- 
coded signal outputted from said switching 
40 step, and outputting a re-encoding signal for 

executing the same encoding as that of said 
reception signal to said reception signal; and 

a comparing step for receiving said re- 
encoding signal and a delayed reception sig- 
45 nal, and outputting the bit error rate or the 

number of errors, 

said control signal processing step includ- 
ing: 

an error correcting/decoding step for input- 
so ting a reception signal and outputting a de- 
coded signal, and monitoring the process of 
decoding of said reception signal and output- 
ting an overflow signal responsibly to the pro- 
cess of said decoding; 
55 a state monitoring step for receiving said 
overflow signal and issuing a switching instruc- 
tion signal only when said overflow signal is 
inputted; 
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a switching step for inputting said switch- 
ing instruction signal and said decoded signal, 
and outputting said switching instruction signal 
when said switching instruction signal is input- 
ted while outputting said decoded signal when 5 
said switching instruction signal is not inputted; 

a re-encoding step for receiving said de- 
coded signal outputted from said switching 
step and outputting a re-encoding signal for 
rendering said decoded signal to the same w 
encoding as that of said reception signal; and 

a comparing step for receiving said re- 
encoding signal and a delayed reception sig- 
nal, and outputting the bit error rate or the 
number of errors, ts 

said signal identifying step including: 

a step for receiving said error detection 
signal, said decoded signal, and said number 
of errors from said speech signal processing 
step; 20 

a step for judging whether said reception 
signal is a speech signal or a control signal; 
and 

a step for outputting an identification sig- 
nal, a decoded signal, and the number of er- 25 
rors. 



66. A signal identifying method according to Claim 
65 wherein a delay step for receiving said 
reception signal and delaying said reception 30 
signal by the time during which said reception 
signal is processed by said error correct- 
ing/decoding step, said state monitoring step, 
said switching step, and said re-encoding step 
is included as said step for delaying the recep- 35 
tion signal in said speech signal processing " 
step. 
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